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IFG CREATES INTERPRETATION L 
FRAGMENTS BASED ON 
ROBUSTNESS STRATEGY 
PROCESSING AND SEND TO IFS 
WITH CORRESPONDING TOKEN 
COVERAGE AND COSTS 



SIC UPDATES DATA STRUCTURES 
AND CONVERTS INTERPRETATION 
FRAGMENTS TO PATTERNS 




SIC RESTORES BOX AND LOGICAL 

STRUCTURE TO SOLUTION 
PATTERNS TO CREATE SemDRSs 



250 




y 

KD(y) 



X 

email(x) 


► 


e 

delete (e,x) 




from (x,y) 






4 




5 










3 







2 



1 



FIG. 5 A 
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EMiete Unused Boxes 
f§nd Box Elements 
£3 from DRS 




Preliminary Sort of 
Boxes Based on 
Indices 



Create Maps From 
Markers To List Of Marker 
Occurrence Triples, and 
From Lists Of Marker 
Occurrence Triples To 
Markers To Establish 
Ordering For Markers 



Assign New Marker 
Values To Markers, 
Re-numbering Them 
In A Continuous 
Sequence 





RECORD BOX STRUCTURE FOR 
INPUT DRS (UDRS) 




RECORD A LIST OF TOKENS 
CORRESPONDING TO THE INPUT 
SENTENCE 



INITIALIZE INTERNAL DATA 
STRUCTURE USED TO STORE 
SEMANTIC MAPPING RESULTS 
PRODUCED BY IFG 




INITIALIZE MAPPING TOKEN 
COVERAGE OF UDRS BOX 
ELEMENTS 
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SELECT PATTERN FROM PatternList 
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IDENTIFY M 
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REPLACE SOURCE AND DESTINATION 

IN THE SELECTED RELATIONAL 
PATTERN WITH ABSTRACT ENTITIES 
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INTERPRET IDENTIFIED MATERIAL AS 
A BLURB SBORS WITH 
ASSOCIATE TOKEN COVERAGE 
AND COST 
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GENERATE PREFERENCES FOR HOW 
PATTERNS WITH ABSTRACT ENTITIES 
TO OTHER PATTERNS IN THE 
PatternList 



SEND BLURB CREATE AND TOKEN 
COVERAGE, COST TO IFS 
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CREATE SEMDRS WITH IGNORED 
NEs HAVING, A LOW RANK 
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CREATE ADDITIONAL BLURBS 
THAT MAY VIOLATE THE INPUT 
UDRS STRUCTURE WITH LOWER 
RANK THAN BLURBS BASED ON 
THE INPUT UDRS 
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CREATE ADDITIONAL 
PREFERENCES BASED ON 
LOCATION OF WORDS COVERED 
BY THESE SEMDRS RELATIVE TO 
ONE ANOTHER IN THE ORIGINAL 
INPUT STRING 
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IDENTIFY TOKENS THAT ARE 
NOT COVERED BY ANY UDRS 
BOX ELEMENT 
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RECEIVE SCHEMA 
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ADD IGNORABLE PATTERN TO 
COVER THE IDENTIFIED 
TOKENS 




FORM POSSIBLE ISS SO ALL 
PARTS OF THE INPUT DRS 
CORRESPOND TO SOME 
PATTERN AND NO PART IS 
COVERED BY MORE THAN 
ONE PATTERN 
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PRODUCE SEQUENCE OF 
SOLUTION PATTERNS RANKED j 
BY INCREASING COST 



RESTORE BOX STRUCTURE 
TO SOLUTION PATTERNS TO 
CREATE SemDRS 
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SELECT A SET OF ISSs 



FOR EACH ISS IN THE SET 
COMPUTE A MINIMUM COST G 
BASED ON COSTS ASSIGNED BY 
THE IFG 



FOR EACH ISS IN THE SET 
ESTIMATE AN ADDITIONAL COST H 
FOR THE PRODUCTION OF A 
SOLUTION PATTERN USING THE 
SEARCH STATE 



SORT SEARCH STATES BY VALUE 
OF INCREASING TOTAL COST G+H 



SELECT THE SEARCH STATE WITH 
THE LOWEST TOTAL COST THAT 
HAS NOT YET BEEN PROCESSED 
AT THIS STEP 



APPLY PREFERENCE DISCOUNTS 
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OUTPUT SEARCH STATE WITH 

ASSOCIATED COST G' AS A 
SOLUTION PATTERN IF IT HAS 
BEEN COMBINED INTO A SINGLE 
FRAGMENT 
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GENERATE ALL POSSIBLE NEW 
SEARCH STATES BY COMBINING 
FRAGMENTS IN THE SELECTED ISS [ 




FOR EACH NEW SEARCH STATE 
GENERATE A NEW MINIMUM COST 
G' AND NEW ESTIMATED COST H' 
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FIG. 14 




( RE ™ N ) FIG. 15 



